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IN THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 



Claim 1 (Currently Amended) A queue control device comprising: 

a first storage area configured to store a first and a second queue, said first queue 
including first elements, each of said first elements having an address specifying a next 
element of the first elements, and said second queue including second elements, each of said 
second elements having an address specifying a next element of the second elements, wherein 
a head address of the second queue is stored in a tail element of the first elements, and a tail 
address of the first queue is stored in a tail element of the second elements; 

a second storage area configured to store first pointer information and second pointer 
information, said first pointer information being a head address specifying a head element of 
the first elements included in said first queue, and said second pointer information being a tail 
address specifying a tail element of the second elements included in said second queue; and 

a controller which is operatively connected to the first and second storage areas, 
controls said first and s e cond storag e ar e as, the controller sets an address specifying a head 
element of the second elements included in said second queue in the tail element of the first 
elements included in said first queue stored in said first storage area and sets an address 
specifying a tail element of the first elements included in said first queue in a tail element of 
the second elements included in said second queue when the second queue connects to the 
first queue, wherein the controller controls said first and second queues according to said first 
pointer information and second pointer information stored in said second storage area. 
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Claim 2 (Original) The queue control device according to claim 1, wherein said 
controller, when said first queue is absent, sets not only an address specifying the head 
element in said second queue as said first pointer information in said second storage area but 
also first information indicating that said first queue is absent in the tail element in said 
second queue in said first storage area. 

Claim 3 (Original) The queue control device according to claim 1 , wherein said 
controller, when said second queue is absent, sets not only an address specifying the tail 
element in said first queue as said second pointer information in said second storage area but 
also second information indicating that said second queue is absent in the tail element in said 
first queue in said first storage area. 

Claim 4 (Original) The queue control device according to claim 1 , wherein said 
second storage area stores a plurality of pieces of said first pointer information and a plurality 
of pieces of said second pointer information. 

Claim 5 (Original) The queue control device according to claim 1 , wherein said first 
queue is given higher priority than said second queue. 

Claim 6 (Original) The queue control device according to claim 1 , wherein said first 
storage area stores the number of a virtual channel according to each of said elements. - 

Claim 7 (Currently Amended) The queue control device according to claim 4- 6, 
wherein said controller is connected to a transmission control circuit, said transmission 
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control circuit outputting a virtual channel according to a number of a virtual channel 
supplied from said controller. 

8. (Currently Amended) A queue control device comprising: 

a first storage area configured to store a plurality of queue groups, each of said queue 
groups including a first and a second queue, said first queue including first elements, each of 
said first elements having an address specifying a next element of the first elements, and said 
second queue including second elements, each of said second elements having an address 
specifying a next element of the second elements, wherein a head address of the second 
queue is stored in a tail element of the first elements, and a tail address of the first queue is 
stored in a tail element of the second elements; 

a second storage area configured to store a time table, said time table including a 
plurality of time entries, each of said time entries having first pointer information and second 
pointer information, said first pointer information being a head address specifying the head 
element in said first queue in each of said queue groups and said second pointer information 
being a tail address specifying the tail element in said second queue in each of said queue 
groups; and 

a controller which is operativelv connected to the first and second storage areas, 
controls said first and second storage areas and which sets not only an address specifying the 
head element of the second elements included in said second queue in the tail element of the 
first elements included in said first queue in each of said queue groups stored in said first 
storage area but also an address specifying the tail element of the first elements included in 
said first queue in the tail element of the second elements in said second queue and controls 
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each of said first and second queues according to said first pointer information and second 
pointer information when the second queue connects to the first queue . 

Claim 9 (Original) The queue control device according to claim 8, wherein said 
controller, when said first queue is absent in each of said queue groups, sets not only an 
address specifying the head element in said second queue as said first pointer information in 
said second storage area but also first information indicating that said first queue is absent in 
the tail element in said second queue in said first storage area. 

Claim 10 (Original) The queue control device according to claim 8, wherein said 
controller, when said second queue is absent in each of said queue groups, sets not only an 
address specifying the tail element in said first queue as said second pointer information in 
said second storage area but also second information indicating that said second queue is 
absent in the tail element in said first queue in said first storage area. 

Claim 1 1 (Original) The queue control device according to claim 8, wherein said first 
queue is given higher priority than said second queue in each of said queue groups. 

Claim 12 (Original) The queue control device according to claim 8, wherein said first 
storage area stores the number of a virtual channel according to each of said elements in each 
of said queue groups. 

Claim 13 (Currently Amended) The queue control device according to claim & 1_2, 
wherein said controller is connected to a transmission controller, said transmission controller 
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outputting a virtual channel according to said number of a virtual channel supplied from said 
controller. 

Claim 14 (Currently Amended) A queue control method including a first queue 
composed of a first elements, each of said first elements having an address specifying the 
next element of the first elements, and a second queue composed of a second elements, each 
of said second elements having an address specifying the next element of the second 
elements, the queue control method for connecting the first queue and the second queue 
comprising tho stops of : 

setting a head address specifying the head element of the second elements included in 
said second queue in the tail element of the first elements included in said first queue; 

setting a tail address specifying the tail element of the first elements included in said 
first queue in the tail element of the second elements included in said second queue; 

processing said first and second queu e s on th e basis of storing first pointer 
information mad e up of specifying the head address in said first queue in a storage area; and 
storing second pointer information made up of specifying the tail address in of said second 
queue in the storage area . 

Claim 15 (Original) The queue control method according to claim 14, further 
comprising the step of, when said first queue is absent, setting not only an address specifying 
the head address in said second queue as said first pointer information but also first 
information indicating that said first queue is absent in the tail element in said second queue. 
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Claim 16 (Original) The queue control method according to claim 14, further 
comprising the step of, when said second queue is absent, setting not only an address 
specifying the tail address in said first queue as said second pointer information but also 
second information indicating that said second queue is absent in the tail element in said first 
queue. 

Claim 17 (Original) The queue control method according to claim 14, wherein the 
priority of said first queue is set higher than that of said second queue. 

Claim 18 (Original) The queue control method according to claim 14, wherein said 
elements in said first and second queues are allocated the numbers of virtual channels in a 
one-to-one correspondence. 

Claim 19 (New) The queue control device according to claim 1, wherein when 
separating the first queue and second queue, the controller reads the tail address of the first 
queue stored in the tail element of the second queue by the second pointer information of the 
second storage area, and reads the head address of the second queue specified by the taii 
address read from the tail element of the second queue. 

Claim 20 (New) The queue control device according to claim 8, wherein when 
separating the first queue and second queue, the controller reads the tail address of the first 
queue stored in the tail element of the second queue by the second pointer information of the 
second storage area, and reads the head address of the second queue specified by the tail 
address read from the tail element of the second queue. 
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Claim 21 (New) The queue control method according to claim 14, further comprising 
when separating the first queue and second queue, reading the tail address of the first queue 
stored in the tail element of the second queue by the second pointer information of the storage 
area, and reading the head address of the second queue specified by the tail address read from 
the tail element of the second queue. 
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